Graph Theory in Chemistry — Generalisation of Sachs' Formula
نویسندگان
چکیده
where s is a Sachs graph (as defined in 3 ) , Sn is the set of all Sachs graphs with n vertices, c(s) is the number of components3 and r(s) is the number of cycles 3, in S. N is the number of vertices in G. This formula may be applied to the graphs associated with conjugated hydrocarbons in a straightforward way, as described by Graovac et al.3. There have been several other (ostensibly different) approaches to this problem4 9 , but these have all been shown to be equivalent10.
منابع مشابه
Two Types of Geometric–Arithmetic Index of V–phenylenic Nanotube
The concept of geometric-arithmetic indices was introduced in the chemical graph theory. These indices are defined by the following general formula: ( ) 2 ( ) uv E G u v u v Q Q Q Q GA G , where Qu is some quantity that in a unique manner can be associated with the vertex u of graph G. In this paper the exact formula for two types of geometric-arithmetic index of Vphenylenic nanotube ar...
متن کاملGeneral Theory of Cycle-Dependence of Total pi-Electron Energy
The theoretical treatment of cycle-effects on total pi-electron energy, mainly elaborated by Nenad Trinajstic and his research group, is re-stated in a general and more formal manner. It enables to envisage several other possible ways of measuring the cycle-effects and points at further directions of research.
متن کاملApplication of Graph Theory: Relationship of Topological Indices with the Partition Coefficient (logP) of the Monocarboxylic Acids
It is well known that the chemical behavior of a compound is dependent upon the structure of itsmolecules. Quantitative structure – activity relationship (QSAR) studies and quantitative structure –property relationship (QSPR) studies are active areas of chemical research that focus on the nature ofthis dependency. Topological indices are the numerical value associated with chemical constitution...
متن کاملON THE MATCHING NUMBER OF AN UNCERTAIN GRAPH
Uncertain graphs are employed to describe graph models with indeterministicinformation that produced by human beings. This paper aims to study themaximum matching problem in uncertain graphs.The number of edges of a maximum matching in a graph is called matching numberof the graph. Due to the existence of uncertain edges, the matching number of an uncertain graph is essentially an uncertain var...
متن کاملOn the tutte polynomial of benzenoid chains
The Tutte polynomial of a graph G, T(G, x,y) is a polynomial in two variables defined for every undirected graph contains information about how the graph is connected. In this paper a simple formula for computing Tutte polynomial of a benzenoid chain is presented.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013